ENDOMORPHISM ALGEBRAS OF FACTORS OF CERTAIN 
HYPERGEOMETRIC JACOBIANS 
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J , Abstract. Wg classify the cndomorphisin algebras of factors of the Jacobian 

f^ I of certain hypergeometric curves over a field of characteristic zero. Other than 

■ ■ a few exceptional cases, the endomorphism algebras turn out to be either a 

cyclotomic field E = Q(Cij)i or a quadratic extension of E, or E(BE. This result 
/»f-\ , rnay be viewed as a generalization of the well known results of the classification 

^sj 1 of endomorphism algebras of elliptic curves over C. 
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1. Introduction 



:^ 

'^i ■ Throughout this paper, the word "curve" is reserved for smooth projective 

C^ ' curves, and N G N denotes an integer strictly greater than 1. If A^ is a prime 

power p^ , we write q for it instead. Let A; be a field of characteristic zero with 

algebraic closure k, and A be an elliptic curve over k. It is a classical result that 

the absolute endomorphism algebra End°(A) := Endj,(A) (g)^ Q of A is cither Q 

^1 or an imaginary quadratic field (cf. |251 Theorem 5.5]). Over characteristic zero, 

^SJ ' every elliptic curve is defined by a Weierstrass equation of the form 

(1-1) Q,2 : y' = fix), 

^>0 ' where f{x) £ k[x] is a polynomial of degree 3 without multiple roots. It is very 

^^ I tempting to replace the exponent of y in (|1.1|) by N and study the curve 

(1-2) Cf,N : y"" = fix) 

and its Jacobian variety J(C/^Ar). Wc arc interested in the endomorphism algebra 
of J(C/,w). 

There are multiple ways of putting C/.at in a slightly more general context. In 
one direction (say fc = C), we may look at the hypergeometric curves Cx_n defined 
C^ i by 

(1.3) y^ = x^ix-l)^ix^X)^, 

where A e C — {0, 1}. These curves are closely related to Gauss's hypergeometric 
series F{a, h, c; z) (cf. [15| by J. Wolfart). Assume that A = B = C = 1. One may 
study the exceptional set 

^N = {'^ G C — {0, 1} I The Jacobian J(CAr(A)) has complex multiplication.} 

When A^ = 5 or 7, Dc Jong and Noot [7] showed that <§m is infinite, and thus 
providing counter examples (in genus g = A and 6 respectively) to the Coleman's 
conjecture (|6l Conjecture 6]), which predicted that for each fixed g > 4, there are 
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only finitely number of isomorphic classes of curves of genus g whose Jacobians have 
complex multiplication. Coleman's conjecture remains to be open for <? > 8. See 
P^ for a survey. Nowadays, the question of the finitcncss of Sm is generally seen 
in the light of Andre-Oort Conjecture ([1] p. 215, problem 1],[2T|, [22l Conjecture 
1.5]), which is a conjecture on the special points of Shimura varieties. 

Another general setting for Cf,N is to allow the degree of f{x) in ()1.2p to be 
an arbitrary number n > 3, while still requiring that f{x) has no multiple roots. 
We call such curves superelliptic curves. In a series of papers |31| . |33j . etc., Yu. 
G. Zarhin determined the endomorphism algebras End (J(C/^Ar)), assuming that 
n > 5, N = q = p^ is a, prime power coprime to n, and f{x) is irreducible over 
k with Galois group Gal(/) equal to either the full symmetric group S„ or the 
alternating group A„ (cf. [HI Theorem 1.1], |33l Theorem 1.1]). 

To explain Zarhin's results more clearly, and to state our main theorem, we need 
to introduce some new concepts. Clearly, Cf,N (with an arbitrary /(a;)) admits a 
natural automorphism of order A^: 

Sn -Cf^N ^ Cf^N, {x,y)i-)' {x,^Ny), 

where ^^v €! A: is a primitive A^-th root of unity. By Albanese functoriality, S^ 
induces an automorphism of J{Cf,N), which will be denoted again by Sn by an 
abuse of notation. Thus we obtain an embedding of the cyclic group G = Z/N TL 
into Autj.(J(C/,7v)), and hence a homomorphism from the group ring Q[G] to 

End°(J(C/,Ar)). Let Cn := e^""^'^ € C, and Cd := C,^'^ for each positive D \ N. 
The natural isomorphism 

q[G] - Q[T]/(T^ - 1) = n ^(^d) 



DIN 



gives rise to an isogcny 

(1.4) j(c/,w)~ n J] 

D\N..D^l 



new 



Each J?"^ is isogenous to an abehan subvariety of J{Cf^D), and J?*}^ is the abehan 
subvariety of J{Cf^N) that has not appeared in J^Cf^n) for any proper divisor D 
of A^ before, and thus the name "new part" (See Section [2] for more details). We 
have naturally an embedding 

i : ZKn] -^ End^(j;,']^), (n ^ Sn \jj^^ ■ 

Zarhin showed that under afore mentioned assumptions, the embedding i is in fact 
an isomorphism, and (recall that q = p^) 

r 

(1.5) End'{J{Cf,,))^l[Q{Cp.). 

2 = 1 

He also treated the case n = 3, 4 assuming some further conditions on the base field 
and Gal(/)(cf. [32l Theorem 1.3]). If g = 2'\ and dcg/(a;) = 3, then dSl) need to 
be modified accordingly [32l Theorem 1.4]. Many parts of this paper arc based on 
his results. 

We will improve Zarhin's result by removing the extra assumptions and classify 
End ( Jf'i*) for all polynomials f{x) of degree 3 with nonzero discriminants. Partial 
results are also obtained for a general A^. 
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The genus formula for Cf.N for a general f{x) and N is given in jT5] and j26) . 
By ()2.6|) of Section [21 if f{x) is of degree 3 with nonzero discriminant, and A^ > 3, 
then dim J}^™ = ip{N). Therefore, 

dimQ(Q(Civ)) = V{N) = dim J^J. 

In a way, Jf°^ generalizes the elliptic curves in the sense that they are abelian 
varieties naturally equipped with multiplication by cyclotomic fields whose degree 
coincides with the dimension of the variety. 

Theorem 1.1 (Main Theorem). Let k he an field of characteristic zero, q = p^ be a 
prime power, and q > 9 ifp = 3, and g > 4 ifp = 2. Let f{x) £ k[x] be a polynomial 
of degree 3 with no multiple roots, and J^™ be defined as in Definition \2.9\ Then 
one of the following holds for J?™ .' 

(1) J'f™ is absolutely simple, and End (J?™') is one of the following, 
r^aj End°(J]?7)^Q(C,). 

(lb) End°(J^°^) ^ L, where L is a CM-field containing Q(Cq), and 
[L : Q(C,)] = 2. 

(2) Jj?™ is not absolutely simple, and End (Jf™) is one of the following, 

(2a) End°(Jf -) ^ Q(C,) ® Q(C,), if P > 5,' and g ^ 5, 7. 
(2b) End°(Jf-) = Q(C,) © Q(Cg) or MatalQlC,)) if q = 3^ > 27. 
(2c) End°(Jf7) = Mat2(Q(C,)) «/g = 4,5 or 9. 
(2d) End°(j;™) - Mat3(Q(v^)) ® Q(C7) ^fq^7. 
(2e) End°(Jf7) = Mat2(Q(y^)) © Mat2(Q(^/^)) ifq = 8. 
(2f) End°(j;'7) ?^ Q(C,) © 0(0 or Mat2(Q(a)) © Q{Q tf q ^ T > 16, 
where a = 2-y/— 1 sin(27r/g)). 
/n particular. End {J{Cf\q)) ~ 111=1 End ( J?°T) *s commutative if p > 7. 

Theorem 1.2. /n addition to the assumptions of Theorem \Ll[ we assume that k 
contains a primitive q-th root of unity ^q, and f{x) is irreducible over k with Galois 
group Gal(/) = S3, then J^™ is absolutely simple. In other words, either (la) or 
(lb) in Theorem \l.l\ holds, and case (2) does not appear. 

The proofs of Theorem 11.11 and Theorem 11.21 will be given in Section [3l 

Remark 1.3. When g = 3, C/.3 has genus 1, and J'/™ = J{Cf,^) is an elliptic 
curve with Endj.(J(C/,3)) 3 ^[(^3], the maximal order in the imaginary quadratic 
field Q(C3)- Therefore, Endfe(J(C'/,3)) = ^[(3]. Since the class number of Q(C3) is 
one, J(Cf^3) is isomorphic over k to the elliptic curve y^ ~ x^ + I. 

Remark 1.4. If <? = 4, then End°(J)^7) = Mat2(Q(\/^)) for all f{x) e k[x] of 
degree 3 with no multiple roots. In other words, J^}^^ is isogenous to the square of 
elliptic curves y^ = x'^ — x. This result was first proven by J.W.S. Cassels [3], and 
an explicit construction of the isogeny is given by J. Guardia in |10| . 

Corollary 1.5. Let the assumptions be the same as Theorem \l.ll We further 
assume that p > 7 and f{x) is a monic polynomial. With a unique change of 
variable of the form x t-^ x ^ b for a suitable b Cz k, we may assume that f{x) ~ 
x^ + Bqx + Co. 

(1) If Bo = 0, then Aut^(C/,g) = Z/3gZ; 
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(2) If Co = 0, then Autfe(C/,g) ^ Z/2gZ; 

(3) Autj,(C/,g) = TLjq'L otherwise. 

In particular, if f{x) — x{x — l){x — A), then AMtj^{C\^q) ^ 'L/iq'L if and only if 
A = (1 ± y^)/2, and Ant-^{Cx,q) = Z/2gZ if and only if X e {-1,2, 1/2}. There 
are only finitely many A 6 C such that the curve Cx^q has extra automorphisms. 

Remark 1.6. We will also obtain some results for a general N with gcd(iV, 3) = 1. 
For example, if there exists a quadratic field extension L/Q{(^n) such that 

End°(j;j)DLD(Q(CAr), 

and A'' ^ {4, 10}, then it is shown in Corollary [3J] that End°(J^''^) coincides with 
L, and J't™ is absolutely simple. 

Examples 1.7. Here are some examples of f{x) which give rise to the endomor- 
phism algebras in Theorem 11.11 Most of the proofs will be given in Section [H 

(la) Suppose that k = Q(t), the rational function field of transcendental degree 
1 over Q, and f{x) ~ x^ — x — t E k[x]. By Example 2.3 and Theorem 5.18 
of |32], Endfe(J}^_7) ^ Z[Cq] for any prime power q = p"- ^ A. 
(lb) If fix) = a;3 + 1 and 3 t A^, then End°(J^_']^) ^ Q(C3Jv). 
(lb') If fix) = x^~x and N is even and coprime to 3, then End°( J}^']^) "^ Q(C2w). 
(2a) If fix) ^x^ + x and p > 5, and g 7^ 5, 7, then End°(J}^™) ^ QiCq)®QiCq)- 
(2b) If fix) = x3 + 1 and g = 3"^ > 9, then End°(J^7) ^ Mat2(Q(Cg))- 
(2b') If fix) =x^-x and g = 3'' > 27, then End°(Jf^^) ^ Q(Cg) ® QiCq)- 
(2c) If /(a;) = x3 - a; and q ^ 5,9, then End°(J^7) ^ Mat2(Q(C9)). 
(2c') If fix) = x3 + 1 and g = 9, then End°(J^7) 5^ Mat2(Q(C9)). 
(2d) If fix) =x^ -X and g = 7, then End°( J}^™) = Mat3(Q(\/^)) ® Q(C7). 

Remark 1.8. The examples show that our classification in Theorem ll.ll is complete 
for those q = p^ with p > 5, in the sense that there are examples for each case listed 
in the theorem for those q. However, if g = 3'', we have yet to find examples where 
End''(J?™') is quadratic extension of Q(C3'-) (case (lb)); if g = 2^, we don't have 
examples for which J?™ is not simple (case (2e), (2f)). The remaining cases when 
g is a power of 2 or 3 are again supported by examples. 

The paper is organized as follows. In Section [21 we study superelliptic curves 
C/,jv and define the subvariety J?™ of J(C/,7v)- In Section [3l we show how the 
information extracted from the study of Cf^N is used in classifying End°(J'i™). 
Certain arithmetic results needed there are postponed to Section [5] In Section 31 
we study the automorphism group of C/,Ar and construct examples with the given 
endomorphism algebra in our classification. 

Acknowledgment: Major parts of the work was completed when the first 
named author was a post-doc at National Center for Theoretic Science (NCTS), 
Hsinchu, Taiwan. He would like to express his gratitude to the generous support 
of NCTS. He was partially supported by the grant NSC 101-2811-M-001-078. The 
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2. SUPERELLIPTIC CURVE AND ITS JACOBIAN VARIETY 

The goal of this section is to define the abelian subvariety J?™ and study its 
basic properties. Let fc be a field with characteristic coprime to N. We assume that 
k contains a primitive iV-th root of unity S^n- Then £^d '■= {S,n)^'^ is a primitive 
-D-th root of unity for each D | A^. In the latter half of the section, we will restrict 
to the case that k has characteristic zero. 

2.1. We first recall some basic fact about curves and their Jacobian varieties. Let 
X be a curve over k of genus g > 2, and Autfc(X) its automorphism group over 
k. It is well known that Aut^(X) (and hence Autfc(X)) is finite ii g > 2 ( |111 
Exercise IV.5.2],[T31 Chapter 11]). By Albanese functoriality, each S g Autfc(X) 
induces an automorphism of the Jacobian variety J{X), which is still denoted by 
6 by an abuse of notation. Torelli's theorem ( |171 Section 12]) implies that the 
homomorphism Autfe(X) — >■ Autk{J{X)) thus obtained is an embedding. This gives 
rise to a homomorphism from the group ring Z[Autfc(X)] to the endomorphism ring 
of J(X): 

(2.1) Z[Autfe(X)] -^ Endfe(J(X)) C Endfc(J(X)). 

Let TT : X -^ Y he a separable map of curves of degree m. It induces two 
morphisms of the Jacobians: 

TT* : J{Y) -^ J{X) by Picard functoriality; 

TT : J(X) -^ J{Y) by Albanese functoriality. 

Moreover, tt o tt* = mj^y)- So kerTr* < J{Y)[m], the m-torsions of J{Y). In 
particular, J{Y) is isogcnous to its image tt* J{Y): 

(2.2) J{Y) - TT* J(y) C J{X). 

Let G < Autfe(X) be a subgroup of order m, and Y := X/G be the quotient 
curve. The quotient map tt : X — > y is separable and finite of degree m. We have 

(2.3) (^g)J(X) = 7r*J(r). 

sec 

In particular, if F = P^, then J^gecd = ^ End(J(X)). 

2.2. Suppose that f{x) £ k[x] is a polynomial of degree n > 3 with factorization 
aoY[i=iix — aiY'^^ in k[x], and gcd(A^, mi, • • • ,ms) = 1. Let Cf,N be the curve 
defined by y^ = f{x) and J{Cj^n) the Jacobian variety of Cf^M- The map 

(2.4) 7r:C/,Ar^pi, [x.y) ^ x 

realizes Gf,N as a (ramified) cyclic cover of P^ with covering group G := Aut(7r) = 
"L/N Z. A generator of G is given by 

Sn -Cf^N ->■ Cf^N, (.T,y) i-> (a;,^Ary). 

Let Hd be the subgroup of G of index D. Then the quotient curve Gf^N I Hq is 
isomorphic to C f^u with quotient map 

(2.5) t:d : Gf^N ^ Gj^d. {x,y) ^ (.T,y^/^). 
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Definition 2.3. Following [9l Definition 5.1], we call the abelian subvariety 

D\N,D^N 

the old part of J{Cj\m), and its orthogonal complement (with respect to the canon- 
ical polarization) the new part J^n ■ ^^ N ~ p is a, prime, then J?"™ := J{Cf^p). 

Remark 2.4. If fc = C, J?™ can also be defined as the complex torus given by a 
period lattice which is obtained by integration on Cj^n- For example, in the case 
of Cf^N is hypergeometric, this construction is carried out in [5j Section 3]. 

2.5. By m Corollary 5.4], 

(2.6) dimJf^ = vp(iV)(|i?|-2)/2, 

where 

R = {P e F^{k) I TT : C/,Ar -^ P^ is ramified over P}. 
Assume that f{x) = gq Y[i=ii'-^ ~ '^i) ^^^^ ^^o multiple roots. We have two cases: 

• if A^fn, then i? = {ajf^i U {oo}, so dim J]?™ ^tp{N){n- l)/2; 

• otherwise, N \ n, then R = {ajf^i, so dim J^J = fWin - 2)/2. 

Indeed, in the case n = Nb, a simple change of variable of the form u = l/{x — ai), 
V = y/{x — ai)'' establishes a birational isomorphism between C/.at and Cg^N over 
k' := k{ai), where g{x) G k'[x] is of degree n — 1 without multiple roots ( |31[ 
Remark 4.3]). 

2.6. We show that there exists a natural embedding i : Z[CAr] '^ Endk{J'f™)- 
The main idea of the proof is already contained in [21 Lemma 5.2]. It is included 
here since the construction is needed for Subsection 12.71 Since G ~ 'E/N TL is 
commutative, 

(2.7) C[G]- C^, 

xeG(C) 

where G(C) := {x : G ^- C^} is the (C-valucd) character group of G, and C;^ := C 
with the projection map C[G] — > C^,. given by g i— > x(.'7) for all g ^ G. Let xn be 
the generator of G(C) with xa'('^a') = Qn '■= e^'^^l^ . For simphcity, we write Ca 
for C^a for each a G Z/AZ. Let ta G C[G] be the clement associated with the 
character (xw)": 

W-l JV-l 

(2.8) ea = exSV --^^Y. XNiSNTX-' = ]^ E '^nS^^ ^ C[G]. 

The orthogonality of characters implies that e^ is mapped to the primitive idem- 
potent (0, • • • ,0, 1,0 • • • ,0) G Ca on the right hand side of (|2.7p . Therefore, 
{^alaGZ/Af z is 8- complctc sct of primitive pairwise orthogonal idempotents of C[G]. 
For each £> G N, let ^d{T) G Z[T] be the D-th cyclotomic polynomial. We have 

(2.9) Q[G] - Q[T]/(T^ - 1) = Q[T]/{<Pd{T)), 

D\N 

and 

(2.10) (Q[r]/($^(T)))®QC- C;,j,, where XZ5=XJ^^''. 

ae(Z/DZ)x 
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LetCD:=Cw/''=e2Wc,and 

N-l 

(2.11) rto:= Y. ^x!,=]^E(TrQ(to)/QaMr'eQ[G]. 

aG(Z/r>Z)x 4=0 

Then 77£) is the primitive idempotent in Q[G] corresponding to the factor Q[T]/{^d{T)). 
In particular, ^d{^n)vd = 0. Clearly, Ni-jn G Z[G] and [H Corollary 5.3] showed 
that 

(2.12) Jf^^ = {Nr^N)J{Cf^N), jf^% = N{l-m)J{Cf,N), 
and 

(2.13) J{Cf^N) - Jf% X J]?J. 
Since Sn commutes with rj^, G acts on Jf^^ as well . So 

$JV(<57V) J;j = N^N{SN)mJ{Cf^N) = 0. 

Therefore, we have a natural embedding 

(2.14) i : Z[Cn] ^ Endfc(J]?J), (n ^ Sn |j-w . 
Similarly, one sees that {NrjD)J{Cf^N) is G- invariant for all D \ N . 

2.7. The isogeny in (|2.13p can be refined further. Recall that {r]D}D\N form a 
complete set of primitive pairwise orthogonal basis for Q[G]. By the remark below 

(I23D, (iV77i)J(G/,Ar)=0. So 

(2.15) J{Cf,N)^ n {N^VD)J{Cf,N). 

D\N,D^l 



For each D\ NAet 



^^tE'-^SE'-^w 



By ([231), {N/D)eDJ{Cf.N) = 7r^J(G/.D). It was shown in O Lemma 5.2] that 
~^D = Eaez/Dzexs,- In particular, r^Deo = r/D- 

Clearly, we have the following commutative diagram of morphism of curves: 

^f,N > '-'f,D 

(2.16) 5„| ^Sn 

So 7r|)(5|) = 5*n't^*d- Note that (5^ = J^"^, and similarly for 5d- Hence 

(2.17) SNi^h = T^D^D- 
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It follows that 



^N-l 



= D ( 5](TrQ(^,)/QaX-M 7:},J{Cf^D) by (EH]), 

= DiN/D)7T}, Ij2 TrQ(Cz,)/Qa)'5g-' j JiCf^D) by dUTJ, 
= ^hJKE - JTS by 



Therefore, 

(2.18) J{CfM)- n JTd- 

D\N,D^l 

This generalizes [3TJ Corollary 4.12]. 

Remark 2.8. More generally, let tt : C — )■ C" be a cyclic cover of curves with cover- 
ing group G = Z/NZ (cf. [9l Definition 5.1]). The constructions in Subsections l2.6l 
and 12.71 applv without much changes. We see that Q(Cjv) ^^ End(Jp°™), and 

AC)- n JcTHn^AC), 
D\N,D^1 

since (JV771) J(C) = tt* J(C"). 

2.9. Let X be a smooth projective curves over k. We write Xx '■ J{X) — >■ J{XY for 
the canonical polarization of J{X). It is well known that Ax is an isomorphism. Let 
TT : X — )• y be a morphism of curves, and tt : J{X) -^ J{Y) and tt* : J{Y) -^ J{X) 
be the induced morphisms of the Jacobians as in Subsection 12.11 We write tt^ : 
J(y)^ — )■ J{XY for the dual homomorphism of tt. Then there is a commutative 
diagram: 



(2.19) 



J{Y) - 


-^-^ J(X) 


Ai- S 


S^ Ax 


^(>^)^ - 


-^ J(X)^, 



In other words, if we identify each Jacobian with its dual via the canonical polariza- 
tion, then TT and tt* are dual to each other(cf. [3l Prop. 11. 11. 6] in the case k = C, 
and |18[ Prop A. 6] in much more generality). 

2.10. Let lAT : Jf% — >■ J{Cf^N) be the inclusion, and Xn '■= Xcf^^ '■ "^(C/.Af) — >■ 
J(C/.Ar)^ be the canonical principal polarization. By the proof of [5D1 Theorem 
19.1], J?™ is the identity component of ker(i)(f o Ajv)- Similar to Definition 12. 3[ 
we define J^j^"""" to be the orthogonal complement of TrJ, J(C/,d). Then J^jv"°" 
coincides with the identity component of 

ker((7r^)^ o Xn) - ker(A^i o (^J,)^ o A^) = kerTTzj, by (I^TTOl) . 

Suppose Di I D2 and D2 \ N, then the quotient map ttd^ : Cf^N — ^ Cf^Oi factors 
as a composition of successive quotient maps Cf^N -^ C'/^d^ -^ Cf^Di ■ Therefore, 

'^*DiJiCf,Di) ^ ■^*D2'^iCf,D2) ^ J{Cf^N)- 
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In particular, ii N = q ~ p^ is a prime power, then JS'^ = tt* J(C/_g/p), and 

jncw _ j(q/p)-ncw _ JJ^^^j^^-J^y component of kCTTTg/p. 

2.11. We assume that f{x) G k[x] satisfies one of the following conditions: 

• there exists a root a G A: of f{x) such that its multiplicity TOq is coprime 
to N; 

• deg/(x) is coprime to N. 

In the first case, there is exactly one point P € Cf^N{k) corresponding to (a,0) £ 
A^(fc). (Generally one needs to perform some desingularization to obtain Cf,N-) 
Moreover, the covering map it : Cf^N -^ P^ in (|2.4p is totally ramified at P. In 
the second case, there is exactly one point P := oo at infinity for Cj^n, and tt is 
totally ramified at P again. Either way, it follows that ttu : Cf^N — >■ Cf,D is totally 
ramified at P for each D \ N. 

Let K^^D be the kernel of n]-, : J{Cf^D) — > J{Cf^N)- We have seen in Subsec- 
tion O that Kn,d < J{Cf^D)[N/D]. By [17l Section 9], K)^,n(k) is isomorphic 
to the covering group of the maximal abelian unramified covering (over k) of C/,d 
which is intermediate to ttd '■ Cf^N — >■ Cj^d- Such a covering must be trivial under 
our assumption on f{x). Therefore, Km,d is trivial, and ttJ, is an embedding for 
all D\N. 

Let A be the quotient abelian variety of J{Cf^N) by TT'^J{Cf^D)- We have an 
exact sequence 

-> J{Cf.D) ^ J{Cf,N) ^ ^ ^ 0. 
Taking the dual exact sequence, we get 

^ A^ ^ JiCf,Ny ^^^ JiCf^oY ^ 0. 
By (|2.19p . we may rewrite the exact sequence as 

^ ^"^ ^ J{Cf.N) ^^ JiCf.o) -^ 0. 

Therefore, kcrTTo = A^ is connected. On the other hand, recall that Jf^^^°^ is 
equal to the identity component of ker tto . It follows that 

'f,N 



(2.20) J?^"™ = ker^i5 = A^. 



Since tt^j is an embedding 

/ ni — ^rn^(^^ ^ „* \ r- 1,«,.^_ — , 

'f,N 

now _ ^^n.„\\ATl^l^ i\t^< 

'f-.N 



(2.21) J{Cf,D)[N/D] = ker(7ri) o tt^) C kerTTD = J^^"™ 

In other words, ttJ, J(C/,_d) n J?^"™ = J {C f ^d)[N / D]. Note that both ttd and ttJ, 



are defined over fc, so J r ^"°™ "inherits" from J^Cf^n) a Gal(A:/A:)-module structure 
that's isomorphic to J{Cf^D)[N/D]. 

In particular, if TV = g = p*" is a prime power, and f{x) has no multiple roots, 
then J?™ = ker Tr^/p , and 

(2.22) j;!7b] D n;^pJiCf^,/p)[p] - J(C;,,/p)[p]. 

We have an exact sequence 

^ JiCf,,;p)[p] ^ JiCf,,/p) X J]?7 ^ J{Cf,,) ^ 0, 

which makes (|2.13p more explicit. 
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2.12. Let X be a curve over k, and Liek{J{X)) be the Lie algebra of J{X), which is 
canonically isomorphic to the tangent space to J{X) at 0. The Picard functoriahty 
induces a right action of Autfe(X) on Lick{J{X)). The isomorphism LiCk{J{X)) = 
H^(X,Ox) given in [171 Proposition 2.1] is Autfc(X)-equivariant. Combining with 
the Serre duahty [TTl Corollary 7.13]), we obtain a perfect and Aut/j(X)-cquivariant 
pairing 

(2.23) T{X, n^) X UckiJiX)) -^ k, 

where Autfc(X) acts on r{X,n]^) from the right via pull-backs. (Over C, this 
follows directly from the classical definition of the Jacobian ^7\ Section 2].) Note 
that Autfc(Ar) also acts on Lick{J{X)) from the left via Albanese functoriahty, 
which is just the inverse of the Picard action. Therefore, we will also let Autk{X) 
act on r{X, il^) from the left by taking the inverse of the pullback so that p.23p 
is again Autfc(X)-equivariant. 

2.13. Since k contains a primitive A^-th root of unity ^^r, any left representation 
y of G = "Z/N Z over k splits into a direct sum of subrepresentations, indexed by 
the fc-valued character group G{k) of G. 

(2.24) v^ ^ V^, 

xeG(fc) 

where V^ := {v £ V \ gv = x(.9)''^i^ff ^ G}. 

Recall that Jf^;^ = Nr^NJiCf.N)- Let d{Nr)N) ■ Liefc(J(C/,Ar)) -^ Uek{J{Cf,N)) 
be the induced morphism of Lie algebras of Nr]N e End(J(C/,7v))- Since the 
isogeny jff^ x J?*}^ — > J{C}^n) in (|2.13p is separable with kernel isomorphic to a 
subgroup of J{Cf^N)[N], Liefc(J?™) coincides with the image of d{Nr}N)- Clearly, 
each Lie( J(C/,Ar));,. is d{Nr]N) invariant. It follows from p. lip that d{Nr]N) acts 
on Lie{J{Cf^N))x ^^ multiplication by N if x{^n) is a primitive 7V-th root of unity 
in k, and otherwise. Therefore, 

(2.25) Liefc(j;?J)= Liefc(J(C/.^))^^, 

aG(Z/JVZ)x 

where xn is the unique character in G{k) such that XNi^N) = £,n- We write 
h : {1/NIj)'^ -^ N for the dimension function define by 

(2.26) h{a) = dimfc Liefe( J(C/,jv))x^ ■ 

2.14. Assume that k has characteristic zero, and ^n = Cn = e^""^!^ . We force 
G = 'L/N'L to act on r(C/_jv,^c' ) from the left by taking the inverse of the 
pullback. It follows from Subsection 12. 121 that 

h{a) = dimfer(C/,Ar,rj^^^)^--a. 
If f{x) has no multiple roots and N \n, then 

(2.27) ^^ I 1 < a < ^, 1 < & < 

is a basis for r(C/.Ar,57p ) by [SB] Proposition 2]. Clearly, each x^~^dx/y'^ is an 
eigenvector for (Sj^^)* corresponding to eigenvalue (%. In particular, if f{x) has no 
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multiple roots, and N ] n, then 

(2.28) h{a)=n~l~ — 

Here [ij is the smallest integer less or equal to t (i.e., the floor function). In the 
floor function of (|2.28p . we take a to be the unique integer between and A^ — 1 for 
the corresponding residue class. One easily checks that h{a) + h{—a) = n — 1 for 
the function h in (g^S). 

Let E he a, number field, and fc be a field of characteristic zero that contains all 
conjugates of E. Let Y,% ~ {a \ a : E '-^ k} he the set of all embeddings of E into k. 
(We'll drop the superscript fc if fc = C). Any (£', fc)-bimodule V splits into a direct 
sum of fc-vector spaces V = ©o-es*" ^o-, where V^ '■= {v €V \ e-v = a{e)v, Ve S i?}. 
Mimicking the definition of CM-types, we make the following definition. 

Definition 2.15. Let E and k be as above. Suppose that {X, i) is a pair consisting 
an abclian variety X/k together with an embedding i : E ^^ Endj.(X). Then 
Liek{X) is naturally an {E, fc)-bimodule. The function h : E^ -^ N defined by 

/i(cr) =: dimfcLiCfc(X)o- 

is called the generalized multiplication type of (^, i). 

2.16. Let the assumptions be the same as Subsection 12.141 Consider the pair 
iJf™,i) with i : Q(Cjv) ^ End"(J^']^) given in (I^Hl) . Then 

^Q(Civ) =Wa\ae (Z/iVZ)^ and a^ : E ^ k, (n ^ ^1, 

which is naturally identified with the set {Z/N Z) ^ . One easily sees that 

Lic.(j;™).„-Lic.(j;j)^V 

Therefore, the generalized multiplication type of (J?™,i) is given by (|2.28p under 
the aforementioned assumptions on f{x) and N. 

2.17. Let L : Q{Cn) -^ Q(Cjv) be the complex conjugation, i := i o t, and h he the 
multiplication type of {J'f'^^,i). Then 

(2.29) h{a) = h{-a) = dimkr{Cf,N,nh,Jx%- 

This saves us the trouble to go from the left representation r(C/^Ar, ft^ . ) of G to 
its dual representation Licfc(J(C/,Ar)) in some calculations. Moreover, p.28p takes 
a simpler form 

na 



(2.30) h{a) 



Therefore, it is more convenient to replace (i, h) with (i, h), which we will do in the 
next section. 

3. COMPLEX ABELIAN VARIETIES WITH GIVEN MULTIPLICATION TYPE 

Throughout this section, E := Q{Cn) is the iV-th cyclotomic field, and {X, i) will 
denote a pair consisting a complex abelian variety X together with an embedding 
i : E ^^ End°(X). We will identify E with its image in End°(X) via i and write 
E C End°(X). Let h : (Z/iVZ)'' ^ N be the generahzed multiplication type of 
{X,i). We will classify End {X), using arithmetic properties of h. In the case 
X = Jf^N' ^^ assume that h is given by (|2.30|) . 
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3.1. In general, let £^ be a number field, and g : Sf — > N be the generalized 
multiplication type of a pair (Z, j) of a complex abelian variety Z together with an 
embedding j : £ — )• End*'(Z). The first rational homology group Vq := 7Ji(Z, Q) 
carries naturally a structure of faithful End (Z)-module, and hence a structure of 
f -vector space of dimension 2 dim Zj [5 : Q] . In particular, Vq (8)q C is a free £ (g)Q C 
module of rank 2dimZ/[f : Q]. That is, 

ff 1 (Z, C) = i/i (Z, Q) ®Q C = i/i (Z, C),,, 

where each Hi{Z,'C)a is a complex vector space of dimension 2diinZ/[£ : Q]. On 
the other hand, we have the Hodge decomposition [201 Chapter 1], 

Hi{Z, C) = H-^-"{Z) e H"'-\Z), 

where H^^''^{Z) and H'^'^^{Z) are mutually complex conjugate C-vector spaces of 
dimension dim(Z). The splitting is End (Z)-invariant and the End (Z)-module 
H~^'^{Z) is canonically isomorphic to Liec(^). For any cr € Eg, we write a for the 
composition of £ — > C with the complex conjugation map C — > C Then 



Hi{Z, C), '^ Licc(Z), ® Liec(^)ff. 
Therefore, 
(3.1) .9(cr)+.g(CT) = 2dimZ/[f :Q]. 

3.2. Let End°(X,i) be the centralizer of i(£') in End°(X). As End°(X) itself is a 
semisimple Q-algebra, End (X, i) is a semisimple -E-algebra. Let ttt, = 2 dhn X / ip{N) . 
We have 

E C End°(X,i) C EndB(Hi(X,Q)) 9^ Mat,„(£;). 
Suppose that dimX = Lp{N) = [E : Q], then we have the following possibilities for 
End°(X,i): 



(3.2) End°(X,i) 



where L/E is a field extension of degree 2. In the last three cases, X is an abelian 
variety of CM-type, as observed in [32j Theorem 3.1]. We claim that End''(A", i) =^ 
Mat2(£') if there exists a € {Z/NZ^ with h{a) = 1. Indeed, as in Subsection [27l6l 

Liec(X) = Ucc{X)a, 

ae(Z/7VZ)x 

and each Lie(X)a is a End {X, i)-invariant complex vector space of dimension h{a). 
On the other hand, Mat2(-B) ®q_ C = ffiaG(z/Arz)x Mat2(C), and a minimal module 
of Mat2(C) is 2-dimensional. 

Lemma 3.3. Suppose that N ^ {3,4,6,10}, and f{x) € C[.t] is polynomial of 
degree 3 with no multiple roots. Then End (J'j?™,i) 7^ Mat2(£'). 

Proof. The multiplication type function h is given by (|2.30p . It takes value 1 for 
some a G (Z/A^Z)^ by Proposition O if N ^ {3,4,6, 10}. D 




ENDOMORPHISM ALGEBRA OF JACOBIAN 13 

Remark 3.4. Let A : X — > X^ be a polarization on X that induces a Rosati 
involution a i— > a^ on End {X). Suppose that E is invariant under the Rosati 
involution (i.e., E'^ = E), then its centralizer End (-^, i) is also invariant under the 
Rosati involution. In particular, if End*'(X, i) = L, then L is a CM-ficld. This 
holds \i X ~ J'f'n ^^"^ ^"^ take A to be the restriction of the canonical principal 
polarization of J{Cf^N) to .V}™ ■ 

3.5. For s <E (Z/A^Z)^, we write 6*, : (Z/iVZ)^ -)■ iJ.jN'LY for the muhiplication 
by s map: a i— )■ sa. The generalized multiplication type h : (Z/iVZ)^ ^- N is said 
to be primitive ii ho 0^ = h '^ s = 1. Suppose that dimX = ip{N){n — l)/2, and 
h is given by (j2.30p . Then h is primitive if one of the following condition holds: 

• gcd(n, A^) = 1, (by Proposition 15. 3^ : 

• n = 3, and A^ = 3'' > 9, (by ^ Lemma 4.2]). 

For the rest of the section, we will do a case by case study of the first three cases 
of p.2p . The case when End {X,i) = E and when N = q = p^ is a, prime power 
was treated in |32| for n = deg/ = 3,4, and in j31j and |33j for n > 5, where it 
was assumed that gcd(g, n) = gcd(p, n) = 1. The case when q = p^ and p \ n was 
treated in [29]. We will extend these results to a more general N. 

First, we state the following theorem of Zarhin [30l Theorem 2.3]. 

Theorem 3.6. Let the notation be the same as in Subsection \3.1\ Suppose that £ 
(identified with its image via ]) contains the center >tz o/ End (Z), and S/^z is 
Galois, then 

g{a ok)= g{a), Vcr £ S]£,Vk £ Gal{£/(Lz)- 

The statement of [30j Theorem 2.3] is restricted to the case that f/Q is Galois. 
However, its proof shows that the theorem holds as long as £ is Galois over C^. The 
next proposition generalizes [32l Theorem 4.2] and (STJ Corollary 2.2] and follows 
the main idea of their proofs. 

Proposition 3.7. //End {X,i) = E, and the generalized multiplication type h : 
(Z/A^Z)^ — > N o/ (A", i) is primitive, then X is absolutely simple, and End (X) = 
E. 

Proof. Since the centralizer of E in End (X) coincides with E, the center €x of 
End°(X) is contained in E. If ^ 7^ Cx, by Theorem[3H there exists s e {Z/N Z) ^ , 
s 7^ 1 such that h{a) = h{sa) for all a <E (Z/A^Z)^, which is not the case by our 
assumption. Therefore, E coincides with the center of End°(X). Hence End°(X) = 
End° {X, i) , which equals to E by assumption. D 

Proposition 3.8. Suppose dimX = ^{N). //End (A', i) = L, a quadratic exten- 
sion of E, and the generalized multiplication type h of {X, i) is primitive, then X 
is absolutely simple, and End {X) = L. 

Proof. As X is an abelian variety of CM-type, and by [Ml Section II. 5], we see that 
(i) X is isogenous to a product Y x ■ ■ ■ x Y with a simple abelian variety Y. 
(ii) F := End°(y) is a CM subfield of L with [F : Q] = 2dimr. 
(iii) End°(X) = Matt(F), where t ^ [L : F] \s the number of factors of Y in the 

product Y X ■ ■ ■ xY . 
(iv) The center >tx of End (AT) coincides with F. 
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Note that we have a tower of fields E C EF C L. Since [L : E] ^ 2, either 
EF = E or EF = L. We claim that EF ~ L. Suppose otherwise, then €x == F (- 
E. Same argument as in the proof of Proposition 13 . 71 shows that E ^ F and 

End"(X,i) = End"(X) = Matt(F) =^ L. 

Contradiction to our assumption. Therefore, EF = L. li L = F, then t = 1, and 
X ~ Y is simple. Furthermore, 

End°(X) = F = L = End°(X, i). 

So for the rest of the proof, we assume that EF = L.F ^ L and show that this 
leads to a contradiction. 

Since E = Q(Cn) is Galois over Q, L = EF is Galois over F with Ga\{L/F) < 
Gal{E/Q). Let Fq := F f] E. Then [F : Fq] ^ [L : E] ^ 2, and F/Fq is Galois as 
weU. By [HI Theorem VI.1.14] , L/Fq is Galois, with Gal(L/Fo) ^ Gal(L/F) x 
Ga\{L/E). We write l for the unique generator of Gal{L/E). It commutes with all 
elements of Ga\{L/F). 

Let g : S^ — >■ N the generalized multiplication type of {X,L '-> End {X)), and 
/lo : Sf ^ N be the CM-type of {Y, F ^ End°(y)). By dHJ), both g and ho takes 
values and 1 only. Since Liec(^) is isomorphic to the direct sum of i-copies of 
Liec(y), g is induced from ho in the following sense: 

,9(cr) = 1 4^ /io(cr If) = 1, VctGSl- 
In particular, g{<JK) ~ g{a) for all n G Gal(i/i^). On the other hand, 

h{(j If) = g[<7) + g{<Ji), Vo- e Sl. 

It follows that for any k e Gal(L/F), a G Sl, 

h{{a If) o {k If)) = h{aK |f) = .9(o''«) + g{<ynL) = 5((tk) + g{aLK) 
= 9{<^)+9{crL) = H<^\e)- 
This again contradicts the assumption that h is primitive. D 

Corollary 3.9. Suppose that f{x) G C-lx] is a polynomial of degree 3 with no 
multiple roots, 3\ N and N ^ {4, 10}. Suppose further that End°{Jf^^) ^ LD E, 
where L is a quadratic field extension of E. Then End {J'^°^) = L. 

Proof. Clearly, End°(J}''^j^,i) D L. By Lcmma[331 End°(J^™,i) 7^ Mat2(£;) since 
N 7^ 4,10. It follows from ^^ that End°(J}'_<>^,i) = L. We have mentioned in 
Subsection 13 . 51 that the multiplication type of (J?™, i) is primitive, so the corollary 
follows from Proposition 13.81 D 



We also give the proof of Theorem 11.21 

Proof of Theorem \l.'2\ It is enough to show that End°( J?™, i) is simple. The group 
S3 is doubly transitive and k is assumed to contain Q(C<j)- This allows us to first 
apply |32l Theorem 5.13], then |33| Lemma 3.8], and in the end, combining the proof 
of [33l Theorem 3.12] together with Proposition 15. II to get the desired result. D 

3.10. Suppose that dimX ^ ip{N) and End"(X, i) ^ E®E. Then X is isogenous 
to Yi X Y2, and each Yi is an abelian variety of dimension ip{N)/2 with complex 
multiplication by E. Let pi : E (B E -^ E he the projection onto i-th factor for 
i = 1,2, and U : E ^ End"(y,) be the composition oi E ^ End°(X,i) ^ E <Z 
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End°(yi). If we write gi for the CM-type of {Yi,)i), then h = gi + g2- By the 
criterion of Shimura-Taniyama |24| . 

• Fi - Fa if and only if 3s G (Z/iVZ)^ such that gi o 6*, = 52- 

• Yi is simple if and only if gi is primitive. 

When both Yi and Y2 are simple, End°(yi) = End°(y2) = E. If Fi 7^ Fa, then 
End°(X) = End°(yi) © End°(V2) = E ® E; otherwise Fi - Y2, and we have 
End''(X) = Mat2(-E). On the other hand, say Yi is not simple, then the group 
{s G {l./N'l)^ I gio^s = g{^is nontrivial. Let t be the order of this group, and F be 
the its fixed subfield in Q(Cw)- Then li ~^ Z*, where Z is a simple complex abelian 
variety with complex multiplication by F. In particular, End°(yi) = Matt(F). 

3.11. Since gi only takes value in {0, 1}, h{a) = if and only if both 51(a) and 
(72(a) are zero. Note that h{a) = [3a/A^J takes value for all 1 < a < N/i and 
gcd(a, TV) = 1, so the same holds for both gi{a) and 52(a)- Let ^n be the set of 
functions 

(3.3) J^AT = {.g: (Z/iVZ)'' ^{0,1} | .g(a) + g(-a) = l,5(a) = if 1 < a < Ar/3}. 
Suppose that N = q = p^ is a, prime power. We are interested in the set 

(3.4) yq := {s e (Z/gZ)"" | s ^ 1, and 3g e Jg such that g o 6,, G ^q). 
Clearly, s G S^q if and only if s^^ G y^. In Section[5l it will be shown 

r{2,(g+l)/2} ifp>5; 

(3.5) J?^g= < {2,(g+l)/2,g/3-l,2g/3-l} ifp = 3andg>9; 

[ {g/2 - 1} if p = 2 and q > 16. 

Moreover, for each s G S^q, there exists a unique g G 3q such that g o 9^ £ J^g. It 
follows that other than some exceptional cases, Yi are all simple. 

Proposition 3.12. Let q ~ p'' be a prime power with p odd. Assume that q ^ 7, 
and q > 9 if p = 3. Let {Y,j) be a pair consisting a complex abelian variety of 
dimension ip{q)/2 and an embedding j : Q{Cq) ^^ End (Y). Suppose that the CM- 
type of {Y,j) is given by a function g : (Z/gZ)^ — > {0, 1} such that g{a) ~ for all 
1 < a < g/3. Then Y is simple with End°(y) ^ QiCq)- 

Proof. We need to show that g is primitive. If p 7^ 3 and q ^ 1 , this is shown in 
Corollarv l5.7l If p = 3 and g > 9, this is shown in Corollarv l5.15l D 

Proposition 3.13. Assume that dimX = ip{N), the multiplication type h of {X, i) 
is given by i2.30]) with n = 3, and End {X,i) — E ® E. Assume further that 
N = q = p^' is a prime power, g > 3 if p ~ 3, and g > 4 if p = 2. Then 

• «/p > 5 and q^hj, then End°(X) ^ E®E; 

• «/g = 5,9, then End°(X) = Mat2(£;); 

• ifq = 7, then End°(X) === Mat3(Q(v^)) ^(Ct). 

• ifq^'y> 27, then End°(X) is either E ® E or M&i2{E)- 

• Ifq = 8, then End°(X) = Mat2(Q(v^^)) © Mat2(Q(v^))- 

• If q > 16, then End°(X) = E ® E or E ® Mat2(Q(a)), where a = 
2V^sin(27r/g). 
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Proof. First suppose that p > 5. By Lemma F5. 9) Yi '/^ Yz ii q ^ 5. By Proposi- 
tion [3lI2 both Yi and Y2 are simple ii q ^ 7. It follows that End"(X) = E® E 
when g 7^ 5, 7. If g = 5, then gi and 92 arc uniquely determined (up to relabeling) 
by /i, and 51 = 52 o 6*2 by RemarklH^TOl So Yi ~ ^2, and End°(X) = Mat2(Q(C5))- 
Similarly, if g = 7, by Remark I5.8[ gi and 32 are uniquely determined by h up to 
relabeling. One checks that 172 is primitive, hence End (¥2) = Q(C7); and 

gioes= 51 <=^ s e (2) < (Z/7Z)^. 

So the CM-type gi is induced from (Q)(v^^), the fixed subfield of Q(C7) by (2) < 
Gal(Q(C7)/Q). Therefore, Yi ^ Z^, where Z is an elliptic curve with complex 
multiplication by Q(\/^), and End°(Yi) = Mat3(Q(v^^)). 

If p = 3 and g = 3*" > 9, then by Proposition 13.121 both Yi and I2 are simple 
and End°(l^) = E. If g = 9, then by Remark [5. 16[ there is a unique way (up 
to labeling) to write h = gi + 52 , and gi = (72 ° ^2- Therefore, Yi ^ Y2, and 
End°(X) = Mat2(£;). If g > 27, End°(X) depends on the specific form of 5,. 
Suppose that gi is of the form given by (|5.10p . Then g2 ~ gioOg with s = g/3 — 1. 
So Yi ~ Y2 and End"(X) = Mat2(£;). Otherwise, Yi / Y2 by Lemma [SlIl and 
End°(X) ^E®E. 

If g = 8, once again, gi and 172 arc uniquely determine up to labeling. By Re- 
markEH 510615 = gi, and 52 = g2°S3. The fixed subfield of Q(C8) == Q(V^, V^) 
by (5) < (Z/8Z)'' is Q(^/^), so End°(Yi) = Mat2(Q(v/^)) and Yi is isogenous 
to a square of an elliptic curve with complex multiplication by Q(-\/— 1). Similarly, 
Y2 is isogenous to the square of an elliptic curves with complex multiplication by 
Q(y^). Therefore, End°(X) ^ Mat2(Q(v^^)) ® Mat2(Q(v^^))- 

If g = 2"^ > 16, then End°(X) depends on the specific form of g^'s. If gi is of the 
form given in (|5.9p . by Lemma |5.19[ 

gi°ds =,gi^s = l,2'-i-l. 

One easily checks that the fixed subfield of Q{Cq) by {2"-^ - l) is Q(a). By 
Lemma [5.191 again. g2 = h — gi is primitive. So End°(X) = Mat2(Q(a)) E. 
If neither gi nor 52 is of the form in (|5.9p , then both gi are primitive, and Yi '/^ Y2 
by Lemma E^ni Therefore, End°(X) = E®E. D 

3.14. Recall that C\,q denotes the curve 

y'^ = x{x — l)(x — A), 

where A lies on the punctured complex plane with the points and 1 removed. Fix 
A such that J^°^ is not of CM-type (Such a A exists if g 7^ 4). We may construct a 
Shimura datum (G, X) from J"™ in the following way. Let V be the Q- vector space 
i?i(J"^^,Q). It carries a natural structure of Q(Cg)-vector spaces of dimension 2. 
The canonical principal polarization on J{C\,q) induces on 1/ C Hi{C\^q,Q) a 
nondegenerate alternating Q-bilinear form ip which satisfies the condition 

ip{eu,v) = ip{u,ev), Ve € Q{(^q),yu,v e V. 

Let CSp(Vq,'!/') be the group of symplectic similitudes of ip, and 

G = GLQ(^,)(y)ncsp(y,^). 

Let § := Resc/B '^m be the Deligne torus, and /iq : S — >■ G(8)qR the homomorphism 
of M-algebraic groups that defines the Hodge structure on V. We set X to be the 
G(R)-conjugacy class of ho. Let A^ be the finite adeles of Q, and K a compact open 
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subgroup of G(A^). By the moduli interpretation of Shiniura varieties of PEL-type 
([H Scholie 4.11]), the classifications of the endomorphism algebra in Theorem ll.il 
holds for any abclian variety A (with additional structure) corresponding to a com- 
plex point on the Shimura variety 

ShK{G,X) := G{Q)\X x G{kf)/K. 

Indeed, [H Scholie 4.11(a)] shows that the general multiplication type of Q(Cq) on 
Liec(^) coincides with that of J'^'^^ for all such A, and Theorem 11.11 was obtained 
purely by studying the general multiplication types. For the same reason, we may 
replace G by the group Gi defined in [HI Scholie 4.13] and obtain a similar result. 

4. Automorphisms and construction of examples 

Throughout this section, we assume that k is an algebraically closed field of 
characteristic zero, f{x) G k[x\ is a monic polynomial of degree 3 with no multiple 
roots. 

4.1. Suppose that gcd(A^, 3) = 1, and f{x) = Y\i^i{x — ai). The set of fixed points 
of 5n on Gf^Nik) is 

6:={/^, :=(a,;,0)}tiU{(»}, 
where cx) is the unique point at infinite for Cf_N- Let div denote the divisor of a 
function. Then 

(4.1) diYy^Pi+P2+P3-ioo, 

(4.2) div(a; - a,) ^ NP, - Noo. 

Choose s, t G Z such that 3s + Nt = 1. We have 

divy^(x - aiY = s{Pi + Pa + A - 3oo) + t{NPi - Noo) 
(4-3) 

= s{Pi +P2+ Ps) + tNPi - oo. 

4.2. Let Aut(G/_Ar) be the absolute automorphism group of Gf^M- We write H 
for the normalizer of {5^) in Aut(G/.Ar). Suppose that H ^ {5n)- We consider 
an element (f> in H but not in {6n). Then </> permutes elements of &. We claim 
that 0OO = oo if A^ ^ 2,4. Otherwise, say 0~^oo = Pi, then Pi 7^ 4>~^Pi for all 
1 < I < 3. Without lose of generality, we assume that (j>~^P2 ^ 00. Note that 

(4.4) div (j)*y = (l>-^Pi + <p-^P2 + (f>-^P3 - 3Pi. 

Using (|4.3p to replace 00 on the right hand side of (|4.4p , we get an divisor supported 
on {Pi,P2,P3} that's linear equivalent to zero. By [29l Lemma 2.7], a divisor of 
degree supported on {Pi,P2,P3} is linear equivalent to zero if and only if all 
coefficients of the P^'s are congruent to each other modulo N. (A priori, [521 Lemma 
2.7] only proved the statement for the case A is a prime power, however, the same 
argument applies for any arbitrary N.) Comparing the coefficient of 4>~^P2 and Pi, 
we see that 1 = —3 (mod A), which contradicts the assumption that A^ 7^ 2,4. 

4.3. Suppose that gcd(A, 3) = 1 and N \ A. Let kiCf^n) be the field of rational 
functions of Gf^N- The fixed subfield of kiCf^n) by {5n) is k{x), and every element 
of H sends k{x) to itself, therefore, the action of H on k{x) induces an embedding 
H/ (Sq) C Aut{k{x)/k). It is well known (cf. [231 Corollary 6.65]) that Aut(fc(x)/fc) 
is isomorphic to the group of all linear fractional transformations over k. Since a 
linear fractional transformation is uniquely determined by its image on any three 
distinct points, we see that H/ (Sq) ^^ PermjPi, P2, P3} ^ S3. 
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Let 4>x e H/ {5q) be the automorphism of k{x) mduced by </>* : k{Cf^N) — > 
k{Cf^N)- Since (f) ^ (Sn), (j^x is nontrivial, so the order of (j)x is either 2 or 3. Since 
0(00) = cx), (pxix) ~ tx + b, for some t^h £ k. Therefore, 

(j)l{x) = t^x + tb + b, (j)l{x) ^t^x+{l+t + t^)b. 

If (j)x has order 2, then t — —1, and if 4>x has order 3, t = w, where w is a primitive 
3rd root of unity. By changing the x coordinate appropriately, we may assume that 
4'x{x) = —X or (l>xix) ~ LUX respectively. More explicitly, if ordt/)^; = 2, we replace 
a; by X — 6/2, and if ord (j>x = 3, we replace x by a; — b{l — uj'^)/3. 
Now since (j) permutes the points Pi,P2, P3 and fixes cxj, 

div0*/(2;) = (f>~Hdivf{x)) = (f>^\divy'^) = (j>-^N(Pi + P2 + P3 - 3oo) 
= N{Pi +P2 + P3- 3oo) = div f{x). 

In particular, <j)* f{x) ~ cf{x) for some c e fc*. On the other hand, (f>x{f{x)) = 
f{(j>xx). Comparing the coefficients, we see that f{x) ^ x^ + Bqx if (j>x has order 2, 
and f{x) = x^ + Co if (px has order 3. In both cases, the coefficient of cc^ is zero. 
We note that for f{x) = x^ + Aqx^ + Bqx + Co, there exists a unique b G k such 
that the coefficient of x^ in f{x — b) is zero. Indeed, b = Ao/3. It follows that 
H/ (Sn) does not contain both an element of order 2 and an element of order 3. In 
other words, H/ {6n) ^ S3. 

If (t)x has order 2, 0*(/(x)) = -f{x). It follows that 0*(2/^) ^ -y^ . If N is odd, 
then 0*(2/) = -('^y for some i G Z/NZ. If TV is even, then 0*(?;) = (C2w)^*+^y 
for some i g Z/NZ. If (j>x has order 3, then (j)*[f{x)) = f{x), so ?i*(y^) = y^ . 
Therefore, (j)* (y) = CnV ^'^^ some j e Z/N Z. 

Theorem 4.4. Lei k be an algebraically closed field of characteristic zero, and 
f{x) S k[x] a monic polynomial of degree 3 with no multiple roots. After a unique 
change of variable of the form x 1— >■ x—b for some b G k, we may and will assume that 
f{x) = x^ + Bqx + Co- Suppose that (N, 3) = 1 and N ^^ 2, 4. Let H < Aut(C/,Ar) 
be the normalizer of (Sn) . We have the following cases: 

• ifBoCo 7^ 0, then H = (Sn) = Z/NZ; 

• if Bq = and Cq 7^ 0, then H = Z/iN Z, and H is generated by the 
automorphism (x,y) 1— )■ {ujxXnv); 

• if Bq ^ and Cq = 0, then H = Z/2N Z, and H is generated by the 
automorphism (x,y) M- {~xX2Ny)- 

4.5. Suppose that fc = C, and /(x) = x(x - l)(x - A) = x^ - (1 + X)x^ + Ax. We 
take b= -(1 + A)/3, then 

/ (. + ^) ^ .-v (^^) X - ii±MA_^K^A^. 

If it is of the form x^ + Cq, then A = (1 ± \/— 3)/2; if it is of the form x'^ + Bqx, 
then A= -1,2,1/2. 

Proof of Corollary \1.5\ . It was remarked in Subsection 12.11 that 

Aut(Q,,) C Aut(,/(Q,,)) C End(J(C/,,)). 

By Theorem ll.il End {J{Cf,q)) is commutative if p > 7, and hence Aut(C/,g) coin- 
cides with the normalizer of {5q) . So CoroUarv ll.Sl follows directly from Theorem l4.4l 
and Subsection 14.51 D 
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For the rest of this section, we will try to construct examples of J^n whose 
endoniorphism algebras take the form as predicted by Proposition 13.81 or Proposi- 
tion |3ll3l Our method is to use curves with extra automorphisms. 

4.6. Consider the curve C/i,iv with fi{x) = x'^ — a;, 3 -j" iV, iV S 2Z even, and 
N ^ {4,10}. Let 72Ar £ Aut(C/i^Ar) be the automorphism defined by {x,y) i~> 
{~x,C,2Ny)- Clearly, 7|^ := ^^v- So Jf°^ is 72Ar-invariant, and we have an embed- 
ding 



Q(C2w) = Q(Cw)[T]/(T2 _ ^^) ^ End°(j;;,^), T ^ J2N \.j 



/l,N 

0/ 



It follows from Corollary |3l] that Jf^J^ is absolutely simple with End"(J^;=_^) = 

Q(C27V). 

4.7. Let /i be as above, and N = q = p'^ he a, prime power with p odd. If p = 3, we 
assume that q>9. Let 72 £ Aut(C/j.q) be the automorphism defined by (x,y) 1— > 
(~x,—y), then 72 commutes with Sn, so J?™ is 72 invariant. With an abuse of 
notation, we still write 72 for the restriction 72 | j^™ g End( J?''^). Clearly, 7I = Id. 
We claim that 72 ^ ±1. Let b = {q - l)/2, and c = {q + l)/2, then gcd(6, g) = 
gcd{c,q) = 1. By (|2.27p . both dx/y'' and dx/y'^ are differentials of first kind on 
Cf-^^q. Clearly they are eigenvectors corresponding to distinct eigenvalues for 72 : 
r(C'/i,„n^^^ J ^ r(C/i,g,rj^^.^ J. it follows from (j2:25|) and Subsection E32] 
that both 1 and —1 arc eigenvalues of ^72 : Liefe(J?™) — )• Liefc(J?™). Let ei := 
(1 + 72)/2 e End°(J^;=_p, and 62 := (1 - 72)/2 G End°(J}\™). Both d and 
62 are nontrivial idempotents of End (J't^ZA) with ei + 62 = 1. It follows that 
End°( J^;=*, i) = E®E. By Proposition EISl 

• if 39 > 5 and g 7^ 5, 7, then End°( J}\™) = E ® E; 

• if g = 5, 9, then End°(J^™) = Mat2(£:); 

. if g = 7, then End°( J^^^p = Mat3(Q(^/^)) © Q(C7). 

We claim that End°(J}\™) = £: ® £; if g = 3'' > 27. Let Y^ = 2ejJ^°^. Then 
Lie(Fi) is the subspace of Lie(Ji?™) on which ^72 acts as identity. On the other 
hand, if g/3 < a < 2(7/3, then dx/y'^ is 72 -invariant if and only if a is odd. It follows 
that gi (using notation in Subsection I3.10p is given by (|5.6p . By Lemma 15.171 

.92 7^ 91 ° Ss for any s e (Z/gZ)^, so End"(J}\™) ^ E ® E as claimed. 

4.8. Consider the curve C/o,jv with fo{x) = a;^ -H 1, 3 f iV, and A^ 7^ 4, 10. Let 
73 • ^ h,N ~^ ^ fo,N be the automorphism defined by {x, y) 1— > {ujx^ y) for a primitive 
3rd root of unity u! £ k. As Cfg^N/ {ja) — P^, it follows from p.3p that 73 £ 
End( J(C/o,Ar)) satisfies the polynomial equation T^ + T+1 = 0. Since 73 commutes 
with Sn, Jf^^ is 73-invariant, and we have an embedding 

Csiv) = Q(Civ)[T]/(T2 + T + 1) -^ End°( Jjf^'^.i;,), T ^ 73 \jj 



Now it follows from CoroUary[3J]that J]^^'=^ is absolutely simple with End"( J}^°^) = 

This result in itself is not new. A theorem of Kubota-Hazama [H] states that the 
Jacobian variety of the curve y^ = a;^ -f 1 is absolutely simple if p and i are distinct 
primes. In particular, it follows that if A^ = p 7^ 3 is a prime, then Jf™ = J{Cfg^p) 
is simple. More generally, one could realize Cf^^N as a quotient of the Fermat curve 
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X^N ■ x^^ + y'^^ ~ 1- Therefore, J?°^ is isogenous to a factor of J{X3n)- One 
checks that it corresponds to the triple {N, 3, 2N — 3) G {Z/3NZ)^. There is only 
one entry (namely, 2N — 3) that's coprime to 3A^. So it is of Type I in Aoki's 
classification, and hence simple if A^ > 60 (cf. [21 Theorem 0.2]). 

4.9. Let /o and 73 be as in Subsection 14.81 and A^ = g = 3'' > 3. We may 
assume that w = Cf '■ Let 63 := Sf e Aut(C/o,q). By ([123), both dx/y''~'^ 
and xdx/y'^~^ are differentials of the first kind on C/,q, and they are eigenvectors 
corresponding to eigenvalue uj for ^3 : T{Cf„^q,^\, ) — > r(C/o,q,rip ). On the 
other hand, ^l[dx / y'>~'^) = uj{dx/y'^~^), and 'y^ixdx/y''^^) = uj'^{xdx/y'^^^). In 
other words, they corresponds to distinct eigenvalues for 73. Let 

ei = 3(1 + <^|73 + Sajl), 62 - -(1 + (5373 + S^-yi) 

be elements of End (Jf^^^)- Using the fact that both 63 and 73 satisfy the equation 
T^ + r + 1 = 0, one sees that ei and 62 are orthogonal idempotents with ei + 
62 = 1, and it follows from ()2.25p and Subsection 12.121 that neither ei nor 62 is 
zero. Therefore, End°(J^™,i) ^ E®E. Let Y^ := 36iJ^™, and Y2 := 362 J^™. 
Then Lie(li) is the subspace of Lie(J?°^) on which d((5|73) acts as identity. If 
(j/3 < a < 2(7/3 and 3 f a, then dx/y"" is invariant under (S'^js)* if and only if a = 2 
(mod 3). We see that h = gi + g2 with gi given by (|5.10p . Since 52 = .91 ° ds with 
s = 3'-! - 1, Y2 is isogenous to Yi, and End°{Jf°^) = Mat2(£;). 

Alternatively, one can see that End (J'fg'^) = Mat2(£') in the following way. 
Without lose of generality, assume that fc = C. Let Xg be the Fermat curve 
x'i -\- y'i = 1. There exists an cover Xq ~> C/o^g given by (x, y) i-)- {—x^ ,y). 
Therefore, Jf^Z is isogenous to a factor of J{Xq). Using notations of [T3j, one 
sees that J""^^ is isogenous to C/Lr,s,t x 'C/Lr',s',t' with (r, s, i) = (2 • 3''^-^, 1,3'" — 
2-3'-i-l) e (Z/qZ)3 and (r',s',t') = (3'-i,'l, 3'' - 3'-i - 1) G (Z/qZ)^. Since 
(wr, ws, ut) coincides with (r', s', t') up to permutation with u = 3'"^^+l G (Z/qZ)^ , 

C/Lr.s,t ^ C/ Lr'.s'.t' ■ 

5. Arithmetic Results 

In this section, we prove the arithmetic results mentioned Section |31 For two 
real numbers x < y, let [cc, y]i be the set of integers 

[x,y]z ■.= {zeZ\x<z< y,gcd{z,N) = 1}. 

Through out this section, n > 3 is an integer that's not a multiple of N^ and h 
denotes the function 

na 

where a is taken to be in [1, A^ — l]z for the floor function. We have 
(5.1) h{a) + h{-a) = n-l. 

We are particularly interested in the case n — 3, where 

'0 if ae[l,A/3]z; 

hia) = {1 if a e [A^/3, 2A^/3]z; 

2 if ae [2A^/3,Ar-l]z. 



h:{Z/NZ)''^N, a^ 
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Proposition 5.1. Suppose that n ~ 3, and N \n. There exists a G (Z/A^ Z)^ such 
that h{a) = 1 if and only if N <^ {4,6,10}. 

Proof. For one direction, one easily cliecks by direct calculation that [iV/3, 2N/3]z = 
if A^ e {4, 6, 10}. For the other direction, we need to show that there exists an 
a e [N/3,2N/3]z ii N ^ {4,6,10}. The proof will be separated into a few cases 
based on the factorization type of N. 

Suppose N = p is prime. If iV = 2, we take a ~ 1; if iV = 5, we take a = 2; 
otherwise, N > 7, so there exists an integer in [A^/3, 2N/3]z- 

If A'' = 9, we take a = 4. Suppose that N = 3No with Nq > 4. If iVo ^ 2 
(mod 3), then let a = iVo + 1; if iVo = 2 (mod 3), let a = A^o + 3. 

Now suppose that A^ is not a prime and gcd(A^, 3) = 1. Let po be the smallest 
prime that divides N, m := N/po and ao '■= [2po/3j. We will choose appropriate 
6 > such that a := aom + b lies in [N/3, 2A^/3]z. We note that 



(5.2) 



A^ 2A^- 



2771 + 3b 



< m 



2po 
3 



+ b< 



2N-m + 3b 



By our choice of po, every prime factor of m is greater or equal to po- In 
particular, if m is even, then pq = 2, and 4 | N. We also note that m > 3. Indeed, 
if m = 2, then A^ = 4, contradiction to our assumption; 3 \ m because that A^ is 
assumed to be coprime to 3. 

If Po I ^j choose 6=1, then to > 36, so a < 2A^/3 by (|5.2|) . Moreover a = 1 
(mod p) for all p \ N. Therefore, a G [N/3, 2N/3]z. 

li N = 2m with m odd, then oq = [(2 • 2)/3j = 1, and to > 7 since N ^ 10. We 
choose 6 = 2 so a = m + 2 is odd, and for any prime p [ m, a = 2 (mod p). Since 
TO > 36 = 6, a < 2A^/3 by (|5.2p . If A^ = p^m with gcd(po,"^) = 1 and po > 5, 
then TO > 7, and we choose 6 in the two element set {1,2} such that po \ a. For 
any p | m, a = 6 (mod p). Hence gcd(a, A^) = 1. Since to > 7 > 36, a < 2A^/3 by 

(El. □ 



A complex valued function g on (Z/A^Z)^ is said to odd if g{—a) = —g{a), and 
even if g{—a) = g{a). So /lodd '■= h — (n — l)/2 is an odd function by (|5.ip . For 
s e (Z/A^Z)^, we write 0s : (Z/A^Z)^ -^ (Z/A^Z)^ for the multiplication by s 
map: a i— > sa. Recall that a function g : (Z/A^Z)^ — > C is said to be primitive if 
go9g=g'^s — 1. We are going to show that h is primitive if gcd(ri,, A^) = 1. 
Clearly, it is enough to show that /lodd is primitive. 

5.2. For each a G 'E/N Z, we write |a]] for the unique representative of a in [1, A^ — 
l]z. Then 



Ddd 



na 



n — 1 n lal — |[na| n — 1 



N 



Let "^^dd denote the space of all complex valued odd functions on {Z/N Z) ^ . A 
character X : (Z/A^Z)^ — >■ C^ is odd if and only if x(—l) = — 1. The set of odd char- 
acters of {Z/N Z) ^ forms a basis of "v^dd ■ Therefore hodd can be uniquely written 



as a linear combination J2 ^xX of t^i^ odd characters. Suppose that gcd(n, A^) = 1. 
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By the orthogonality of the characters, 



1 ^ (nH-M)x(«) 



J2 ^"^"^-^-"^^^^"^ since J2 x(«)-0 



' aeiI,/NZ)x a£{Z/NZ)x 



2-^ N ,n(N\ 2^ 



ip(N) ^-^ N ip(N) ^-^ N 



n - XJn) v^ H X(a) 



Recall that the generalized Bernoulli number Bi,^ is defined (cf. [27l Chapter 4]) 
to be 

Bia^^ E HX(«)- 
ae(z/Arz)x 

Therefore, 

(5.3) c^ = {n-x{n))B,,^/^{N). 

Since n > 2, n — xl"-) 7^ 0. It follows that c^ = if and only if Bi^^ = 0. 

Proposition 5.3. If gcd{n,N) — 1, then ho9s — h if and only if s ^1. 

Proof. We may and will assume that N > 2 since (Z/2 Z) ^ is trivial. Clearly, the 
proposition is true if and only if it is true for hodd- Moreover, if /lodd o ^s = ^odd, 
then hodd ° ^s* ~ /lodd for all i € Z. Note that 



^odd(l) = 



n 

N. 



?i — 1 n— 1 n — 1 

< -^, :— <0. 



2 - N 2 

So /iodd(— 1) = — /lodd(l) > 0. Therefore —1 is not in (s), the cyclic subgroup of 
{Z/NZY generated by s. 

Recall that hodd = X]y(-i)=-i "^xX- So 

/lodd oOs= E c^x(s)x- 
x(-i)=-i 

By the linear independence of characters, we see that ft-odd ° Os ~ ^odd if and only 
if 

(5.4) Cx = c^x{s) 

for all odd characters x- Following [Mj Proposition, p. 1190], we let S{N) be the 
set of odd characters of {"L/N Z) ^ , and 

5o(iV) = {x e S{N) I Bi,^ = 0} c 5(7V). 

Since -Bi.^ = ^i,xi So{N) coincides with the set of odd characters x with c^ ~ 
by Subsection [5ll] Further, let Ti{s,N) be set 

{x e ^W I x{s) = 1} c 5(iV). 

Assume that hodd o ^s = /lodd- It follows from (|5.4p that 

(5.5) 5o(iV)UTi(s,iV) = 5(7V). 
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Our goal is to show that when s ^ 1, the size of both Sq{N) and Ti{s, N) are small 
comparing to that of S{N), and thus obtain a contradiction. 

Let ord(s, A^) denote the order of s in (Z/NZ)^ . Since —1 is not in the cyclic 
group generated by s. 

IT( mi ^ _^iiX^ = ^(^^ 
' ^*^ ' '^ 2ord(s,iV) ord(.s,A^)' 

In particular, if s 7^ 1, then 

|Ti(s,7V)|<|5(iV)|/2. 
On the other hand, if gcd(A^, 6) = 1, then 

|5o(iV)| < \S{N)\/6 

by [TU Proposition, p. 1190]. This clearly contradicts (|5.5p . For a general N, the 
proposition follows if we can prove that |S'o(A^)| < |S'(A^)|/2. D 

Lemma 5.4. For any integer N > 3, |S'o(A^)| < \S{N)\/2. 

Proof. The proof is modeled after that of (TU Proposition, p. 1190]. First, let x be 
an odd primitive character with conductor N, then (cf. [571 Chapter 4]) 

TTirix) 

N 

where t{x) = 'J2a=o x(a)e^'^*''^^ is the Gauss sum. It is known classically that 
|r(x)| = V^, and L{l,x) ^ 0. Therefore. Bi^^ ^ 0. 

More generally, let x be a character modulo A^ with conductor Nq, and xo be 
the character modulo iVo that induces x- Then 

Bi,x-^B,^^„l[il~Xoip)), 

where the product is over all prime factors p oi N that do not divide Nq. So 
Bi,x — if and only if there exists a prime factor p oi N such that p \ Nq and 
Xo{p) = 1- In particular, if TV is a prime power, then Bi^^ ^ for all odd characters 
X- Suppose that N = YYiLiPT- ^'^^' ^ fixed prime divisor pi, the number u{pi,N) 
of all odd characters xo modulo Ni := N/p'^' with Xo{Pi) = 1 is 

Jo ifp^ = -l (mod ATj) for some c G N. 

"^^" \^{N,)/{2oi-d{p,,Ni)), otherwise. 

Let v{pi,N) = 2u{pi,N)/ip{N). Then 

We write w{N) for the last sum. Note that it makes sense to talk about u,v,w 
only if N has at least two distinct prime factors. 
Here is a list of some simple facts about 'w{N). 

• By p31 Proposition, p. 1190], w{N) < 1/6 if gcd(iV,6) = 1. 

• wiM) > w{N) a M \N and p\N^p\ M. 
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• 



Suppose that M has at least two factors, and M \ N, then 



w{N)<w{M)+ ^ v{p,N). 

p\N,pl[M 

We separate the esthnate of w{N) into cases according to the factor type of N. 

Case 1. Assume that N has at least two distinct prime divisors that's greater or 
equal to 5. Since ord(p, -/V^) < [log^ A'^^J + 1, we have 

1 1 i _ 11 1 

^^ > ^ ^(2)(Llog2(5 • 7)J + 1) + ^(3)(Llog3(5 • 7)J + 1) + 6 " 24 < 2 

Case 2. Assume that A^ > 42, and A^ = 2''^3^^p^^ with ei, 62, £3 > and p>5. 

If ei > 1, (/j(2'=i)ord(2,Ar/2'=i) > max {(^(2"'i)( [logs (A^/2*=i)J +1)} > 5- 

ei > 1 

If 62 > 1, ip{r^)oTd{3,N/3''^) > max{(^(3'=^)([log3(Af/3'=^)J + 1)} > 6. 

62 >1 

Moreover, if 63 > 1, then ip{p'^^) ord(p, N /p'^^) > 8 since either ip{p'^^) > 8, or 63 = 1 
and p = 5 or 7, and ord(p, N/p'^^) > 2. Overall, we see that 

,,,,111 59 1 

w(N) < - H h - = < -. 

^ ^ - 5 6 8 120 2 

Case 3. Assume that A^ < 42. 

If A = 6, then (Z/6 Z) ^ = Z/2 Z. There is a unique odd character x modulo 6, 
and Bi,x = (1 - 5)/6 ^ 0. 

If A^ == 21"^ for some odd prime £ with l"^ > 5, then v{i, N) = since i = -I 
(mod 2). So 

s(N) < v(2,N) < -——, ^ ■ < -. 

^ ^- ^ ' ^-^(2)(Llog2£-^J+l) -3 

li N ^A-e"" with 62 > 1 and ^ = 3, 7, then v{£, N) ^ since £ = -1 (mod 4). 
So 

'W^"'^.'^)^ M4)(L.og'f.J + i)) ^? 

If A = 2"^ ■ 5, then v{2, N) = since 4 = -1 (mod 5). So 

s(A^) <u(5,^) < ^ ^ 

I = 1/0 
s(24) < w(24) = 1/8 + 1/4 < 1/2. 

If A = 3p with p > 5, then ord(3,p) > 3 since p\{S'^ - 1). So 

"^^)^3R3)+^^i + ^4- 

If A^ = 30, then w(2,30) = 1/4, and w(3,30) = since 3^ = -1 (mod 10), and 
z;(5,30) = since 5 = -1 (mod 6). Therefore, s(30) < 1/4. 

If A^ = 42, then ord(2,21) = 6, ■y(3,42) = since 3^ = -1 (mod 14), and 
w(7, 42) = 1/6. So s(42) < 1/6 + 1/6 = 1/3. 

This complete the enumeration of all the positive numbers A^ < 42 that are not 
prime powers. D 



^(5) 4 
If A^ = 24, then v{2, 24) = 1/(2(^(8)) = 1/8, and w (3, 24) = 1/(2(^(3)) = 1/4. So 






if 


ae [l,g/3]z; 





if 


a e [g/S, 2g/3]z and a is even 


1 


if 


a e [q/S, 2g/3]z and a is odd; 


1 


if 


ae[2q/3,q]z, 
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For the rest of the section, we focus on the case where N = q = p^ is a. prime 
power and n = 3. Then h{a) = [Sa/qJ. RecaU that 

3^g := {g : {Z/qZ^ ^ {0,1} | gia) + g{-a) = 1, .g([l, q/3]z) = 0}; 
yg := {s e {Z/qZY I s 7^ 1, and 3g e £^g such that godsE STq). 

Let gi : (Z/qZ)^ -^ {0, 1} be functions satisfying gi{a) + gi{—a) = 1 for i = 1, 2. If 
h = gi + 921 then gi G J^ for aU i. 

5.5. We note that if p is odd, then 2 G ,5^q. Indeed, let 5 G .3^ be the function 
given by 



(5.6) g{a) = 



then go92 G >3^. On the other hand, if 5' G ^q is any function such that g'o92 G 3g, 
then g'{a) = for ah even a G [q/S, 2g/3]z. Since q is odd, it foUows from the 
assumption g'{a) + g'{—a) = 1 that g'{a) = 1 for ah odd a G [q/3,2q/3]z- So 
g' = g. In other words, the function with both g and g o 62 va S^q is uniquely 
determined. Since 2'^ = {q + l)/2 G (Z/gZ)^, (q + l)/2 G S^q as weU. On the 
other hand, —1 ^ c$^g since {g o 0_i)(l) = g{q — 1) = 1. 

Lemma 5.6. Suppose that q~p^ with p> 5, then S^q — {2, (g + l)/2}. 

Proof. Note that the lemma is trivial for q = 5 since {q + l)/2 = 3 in this case, so 
the only other nontrivial element in (Z/5Z)^ that's not in our list is s = 4 = — 1 
(mod 5), which is not in S^q as remarked in subsection 15.51 Henceforth we assume 
that q > 7. In particular, 2 G [0,q/S\z- Suppose that g G =5^ is a function such 
that g o 9s G ^q. We narrow down on the possible s in steps. 

Step 1. ,s G [1, 2q/3]z. Otherwise, (g o 6',,)(1) = g{s) = 1. 

Step 2. We show that the lemma is true for 7 < 9 < 23. This will also give us a 
glimpse of the idea of the proof for larger q. Note that g is a prime in this case. 
First suppose that 3 < s < q/3, then 2 < [q/s\ < q/3, and 



q > s 



2q 
>q-s + l>-^ + l. 



q 

-S- 

So it follows that 17(5 • [g/sj) ~ 1. Contradiction. 

Hence we must have s G [g/3, 2q/3]z- If g/3 < s < q/2, then 2^/3 < 2s < q, and 
{g o 9s){2) = g{2s) = 1. Contradiction again! 

Therefore s G [q/2, 2q/3]z. Note that the lemma is already proved for g = 7 since 
the only element in the set [7/2, 14/3]z is 4 = (7 + l)/2. We further assume that 
q > 11. In particular 3 G [1, g/3]z and thus g{3) ~ 0. Note that 3g/2 < 3s < 2q. In 
order that 5(3s) = we must have 3s ~ q < 2q/3, or equivalently s < 5q/9. RecaU 
that q < 23. So {q + 3)/2 > 5q/9, and the only element in [q/2, 5q/9]z, is {q + l)/2. 
The lemma is proved for all 7 < q < 23. 

We assume that q > 25 for the rest of the proof. In particular, both 3 and 4 are 

in [l,q/3]z- 
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Step 3. In this step we will show that if s > 3, then s E [q/2, 2q/3]z- One difference 
with the previous step is that q is not necessarily prime, so we have to avoid using 
any 1 < a < q/3 that are divisible by p in our proof. 

First, we claim that s ^ [3, q/(}\z- Suppose otherwise, then 



0< 


q 

.3. 


- 


- 1 


< 


q 

-S. 


< 


q 

.3- 


q 

-S. 


> s 


( 


q 

-S. 




') 


>q 


-2 



q>s - >s( - -l]>q-2s>—. 
isJ VLsJ / 3 

li p] [q/s\, we set a = [q/s\, otherwise, we set a = [q/s\ — 1. Then a € [2,q/3]z, 
and a ■ s E [2q/3, q]z, so 

(.go 9s){a) = g{a • s) = 1. 

This contradicts the assumption of the lemma. 

Second, we claim that s ^ [g/3, g/2]z. Suppose this is not true, then 2q/3 < 
2s < q, and {g o 9s){2) = g{2s) = 1. Contradiction. 

Third, if 2q/9 < s < q/3, then 2q/3 < 3s < q, and it follows that 

{goes){3)^g{3s)^l. 

Again, this leads to a contradiction. 

Last, if q/6 < s < 2q/9, then 2g/3 < 4s < 8q/9 < q. Once again the contradic- 
tion arises since (g o 6's)(4) = g(4:s) ~ 1. So wc must have 

(5.7) q/2<s < 2q/3. 

Step 4. Assume that s ^ 2. Then we must show that s = (q + l)/2. By (|5.7p . 
3q/2 < 3s < 2q. Since g{3s) ~ g(3s — q) = 0, we must have 3s ^ q < 2q/3, i.e., 

(5.8) q/2<s< 5q/9. 

Note that 5/9 < 2/3, so the upper bound for s has been lowered. Now the idea 
is to repeat this process by taking the products of s with odd numbers a = 5, 7, 9, 
etc., and inductively lower the upper bound until there is no other element left in 
the interval except s = {q + l)/2. But once again extra care must be taken since 
we need to make sure that the odd numbers that are divisible by p be skipped. 
For integers i > 1, let 

_ 3t - 1 _ 1 1 

'^* ~ 3(2t- 1) ^ 2 ^ 6(2i- 1)' 

Note that ci = 2/3, C2 = 5/9, and Ct > Ct+i- Suppose that for a given i > 2 we 
have 

q/2 < s < ctq. 
Then 

.,< (2, + l).< '^' *'" <(, + !),; 

Now assume additionally that 2< + 3 < q/3. If p f 2t + 1, then [g o 0s){2t + 1) = 
g{{2t + l)s) = 0. Hence (2t + l)s - tq < 2q/3. That is, 

/o (3< + 2)(7 

'^Z' < ^ < 3(2rrT) = ^*+^^- 
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Similarly, ii p]2t + 3, we have (2i + 3)s — (t + l)q < 2q/3, and hence 

(3t + 5)g 



q/2 < s < 



3(2t + 3) 



ct+2g. 



Clearly, either 2t+l or 2i + 3 is not divisible by p. Recall that ct+2 < ct+i. We 
see that as long as 2i + 3 < q/3, 



s e [q/2, ctqh 



e [q/2,ct+iqh 



Let 771 = [{q — 9)/6] > (g — 14)/6. The base case for t = 2 is already verified in 
(|5.8|) . It follows by induction that s C [q/2,Cm+iq]z- Note that 



Cm+i9 - q/2 = 



< 



6(2m+l) (2(g-14) + 6) 2g - 22 



< 1 



because g > 25 by assumption, so the only integer in [q/2,Cm+iq]z is {q + l)/2. 
Therefore, s = {q + l)/2. 

D 



Lemma 15.61 follows by combining all the above steps. 



Corollary 5.7. Suppose that p > 5, and q is not 7. For any g^^q, godg^gif 
and only if s = 1. 

Proof. Indeed, ii g ~ g o Og and s ^ 1, then all nontrivial elements of the cyclic 
group (s) lie in the two element set S^q ~ {2, {q + l)/2}. It follows that 4 = 2^ e S^q. 
This is possible only \i q — 7 whence {q + l)/2 = 4 and 2 G (Z/7Z)^ has order 
3. ' D 



Remark 5.8. li q — 7 , then up to relabeling, h can be uniquely written as gi + 92, 
where h,gi,g2 are given by : 





1 


2 


3 


4 


5 


6 


h 








1 


1 


2 


2 


gi 








1 





1 


1 


52 











1 


1 


1 



It is clear that gi o 62 = 31 . 

Lemma 5.9. Suppose that p is an odd prime not equal to 3, and q ^ 5. There does 
not exist a function g : (Z/gZ)^ — > {0, 1} satisfies both of the following conditions: 
(i) g{a)+g{-a) = l, VaG (Z/gZ)^■ 
(ii) h = g + g o 6s for some s G (Z/q Z) ^ . 

Proof. We prove by contradiction. Suppose such a function g exits. Since h(a) ~ 
for all a G [1, (7/3]z, condition (ii) implies that both g and go 9s lies in ^q. Clearly, 
s ^ 1 since there exists a G (Z/gZ)^ such that h{a) = 1. Without lose of generality, 
we may assume that s = 2 so g is given by (|5.6I) . Let us set uq = {q — l)/2 if q = 3 
(mod 4); and oq = {q — 3)/2 ii q = 1 (mod 4), then oq is odd, q/3 < ao < q/2, 
and (ao,p) = 1. But we have g{ao) — 1, and {g o 6'2)(ao) — g{2ao) — 1. Therefore, 
g{ao) + {go02){ao) = 2. On the other hand, /(cq) = [3ao/(?] = 1. Contradiction! D 



since h = gi +.92, where h, gi and (72 are 



Remark 5.10. Lemma [5T91 fails for q 
given by the following table: 
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1 


2 


3 


4 


h 





1 


1 


2 


91 





1 





1 


92 








1 


1 


5206*2 





1 





1 



One sees that 52 o ^2 = 9i- 



Remark 5.11. Let q - 

odd number 2t + l<2'' 



-yr—l 



1. Then for any positive 



{2t + l) = r-^-{2t + l) (mod 2'^). 
Since Os is bijective, 6's([2'-\ 2'-]z) = 



2'" with r > 3, and s 
"^, we have 

s{2t + 1) = (2''-i - l)(2t + 1) = 2''t + 2''-i 

In particular, 6',([1, 2'-i]z) = [l,2''-i] 

[2'-i, 2'']z- Let g : [l/qLY ^ {0, 1} be the function defined by 

fO ifae[l,2'^-i]z, 

(5.9) g{a) ={ ' 

\l if ae [2''-\2nz. 

Then g G ^q and g = g o 9s with s ~ 2^^^ — 1. In other words, Corollarv 15.71 fails 
for all powers of 2 that's greater or equal to 8. 



On the other hand, let g' S ^ be any function such that g' 



H1/2-1) 



-1) e X 



as well. For any a S [q/6,q/2]z, we have g'{a) = {g' o 6s){q/2 — a) = since 
q/2 — a £ [0, g/3]z. Combining with the fact that g' also vanishes on [1, g/3]z, we 
see that g' coincides with g. In conclusion, if gr = 2'' > 8 and s = q/2 — 1, there is 
a unique g Cz £^q such that g o 9s € £^q. 

5.12. Suppose that g = 3'' > 9. We claim that J?^, D {2,{q+l)/2,q/3-l,2q/3-l}. 
Note that 

(9/3 - l)(2g/3 - 1) = 2q^/9 -q+l = l (mod q), 

so {q/3 - 1)-^ = 2q/3 - 1 e {'L/q'LY. It is enough to show that ^q 3 {q/2, - 1). 
Let s = q/2> — 1, and a = 3f + oq with ao = 1 or 2. Then 

sa = qa/'i — a = q{'it + ao)/3 — a = aoq/'S — a (mod q). 

Suppose a e [1, (7/3]z. If ao = 1, then Jsa] = q/3 — a e [1, g/3]z; and if oq = 2, then 
Isaj — 2q/3 — a e [q/i, 2q/3]z- Moreover, if a = 1 (mod 3) and a G [q/3, 2q/3]z, 
then one easily shows that 3a' S [1, g/3]z such that |sa'| = a. Therefore, ii g £ 3^q 
is a function such that g o 6^ g ^, then g must be of the form 

if ae[l,q/3]z, 

if a G [q/3,2q/3]z and a = 1 (mod 3), 

1 if a e [q/3, 2q/3]z and a = 2 (mod 3), 
1 if ae[2q/3,q]z. 

Last we note that the order of s = q/3 — 1 G (Z/qZ)^ is 6. Indeed, since <? > 9, 
s^ = {q/3 - if = q^/21 - 3{q/3f + 3{q/3) - 1 = -1 (mod q). 



(5.10) 



9W = 



5.13. Suppose that s = q/3 — 1, and g be as in ()5.10p so that .g o 0^ e ^. Given 
a € [g/3,2(7/3]z, if a = 1 (mod 3), then [g o 6s){a) ~ g{sa) ~ 1; and if a = 2 
(mod 3), then {g o 6s){a) — 0. It follows that 

h = g + go 6'(g/3_i) 

for this particular g. 
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Similar to [x,y]z, we define 

{x, y)z -^ {z el'l X < z < y, gcd{z, q) = 1}. 
Lemma 5.14. Suppose that q ^ 3'' > 9, then ^g ^ {2,{q + l)/2,q/3-l,2q/3-l}. 



Proof. The proof is follows the same ideas of that of Lemma 15.61 except extra care 
must be taken. 

First, if g = 9, we only need to prove that s 7^ 4. Indeed, 2 < 9/3 = 3, but 
{g o 04)(2) = g(8) = 1. We assume that q > 27 for the rest of the proof. In 
particular, q/3 > 9. 

Clearly, s e [l,2q/3]z- Similar arguments as Step 3 of Lemma 15.61 shows that 
s ^ (g/3, q/2)z and s ^ (3, q/6)z. Suppose that s G (g/6, g/4)z, then 2^/3 < 4s < g, 
and therefore (go0^)(4) — g(4s) ~ 1. Contradiction. Suppose that s G (9/4, 2q/7)z, 
then 5q/3 < 7q/4: <7s < 2q, and hence {g o 9s){7) = g{7s) = 1. Contradiction. We 
have shown that if s G (3, q/2)z, then s G (2g/7, q/'i)z- In particular, \i q = 27, 
then the only integer in {2q/7, g/3)z is q/i —1 = 8. We may further assume that 
g>81. 

Let t G N. Suppose that s G {2tq/{6t + l),q/3)z- Notice that this is true for 
t = 1. Moreover, 

2t(6t + 7)q ,„ , 2q (6t + 5)q 

Indeed, 

2i(6i + 7) (6f + 5) 6f(6f + 7)- (6f +l)(6t + 5) 6t - 5 



6t+l 3 3(6i+l) 3(6i+l) 

Therefore, if s G {2tq/{6t + 1), 2(t + l)q/{6t + 7))z, then 

{2t + l)g + ^ < (6f + 7)s < 2(t + l)q. 

We get a contradiction as long as 6i + 7 < q/3. Since 

2t 1 1 



>0. 



6t + l 3 3(6t + l)' 

it is an increasing function in t. Our bound are refined each time we increase t. 
Take to = [{q - 3)/18] = {q - 9)/18. Then we get 

q _ 2toq _ q _ q ^ 27 

3 (6io + 1) ~ 3(6io + 1) " 9 - 6 " 25' 
It follows that if s G {2q/7, q/3)z, then s = q/3 — 1. 

Now assume that s G (3(7/5, 2q/3)z. If 9 = 27, then the only element in 
{3q/5,2q/3)z is s = 17 = 2q/3 — 1. So we may assume that q > 81 in this case. 
Suppose that s G (Sq/b, 20q/33)z, then 

4g 39<z ^ 260q 29q 

We have {g o 9s){13) = 1. Contradiction. Now suppose that s G {2Qq/33, 7q/ll)z, 

then 

2fl 
6q+-^ <ns< 7q. 

Therefore, go 9s(ll) = 1 but .g(ll) = 0. Contradiction again. So we must have 
sG(7g/ll,2(7/3)z. 
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Now let t e N. Suppose that {At - l)q/{6t - 1) < s < 2g/3. Clearly, this is true 

for t = 2. Now 

At-1 2 1 



6t-l 3 3(6t-l)' 
So glZi s-s a function in t is increasing. Moreover, 

Indeed, 

(4t - 1) (g^ ^ 5) _ (4, ^ 2 + ^) . 3(4t - l)(6t + 5) - (6. - l)(12t + , 



6t-l ' ' ' 3' 3(6t-l) 

6i-7 



>0 ift>2. 



3(6t-l) 

Therefore, if 6t + 5 G (l,q/3)z, then s G ((4t - l)g/(6i - l),2q/3)z implies that 
sG ((4t + 3)g/(6t + 5),2g/3)z. 

Let to = [(? + 3)/18] = (g - 9)/18. We then have 

2g (4to - l)g _ q _ q ^ 27 

3 6io - 1 3(6to- 1) 9-12-23' 

This shows the only possible s G (3g/5, 2q/3)z is s = 2q/3 — 1. 

We need to handle the remaining case q/2 < s < 3g/5. Note that 5g/2 < 5s < 3q, 
so we must have 5g/2 < 5s < 8q/3. That is q/2 < s < 8q/15. 

Assume that q/2 < s < (9t - l)q/{3{6t - 1)). Then this holds for t = 1. 

9t - 1 _ 1 1 

3(6i-l) ^ 2 ^ 6(6i-l)' 

So 3/^gtl\-) is a decreasing function in t. On the other hand, 

im-mt + 5) 2 

3(6t-l) >i3* + ^J+3- 
Indeed, 

(9f-l)(6t + 5) ,,,,,,,, 2^_ (9t-l)(6t + 5)-(9t + 8)(6t-l) 
3(6t-l) ((^i + ^J+g)- ^(^^^Y^ 

1 



>0. 



(6t-l) 

Therefore, if 6i + 5 < q/3, then s G ((?/2, (9i - l)(7/(3(6t - l)))z implies that 
sG(<?/2,(9i + 8)g/(3(6i + 5)))z. 

Now we take the largest to = [{q + 3)/18] = {q - 9)/18. Then 

(9^0 - i)g _q_ q _ q . A • > 97 

3(6io - 1) 2 " 6(6to - 1) " 2g - 24 - 10 '^ " 

This takes care all the cases for q ~ 3^'. D 

Corollary 5.15. Let g = 3'' > 9. For any g G .^q, g o 9^ = g if and only if s ~ 1. 

Proof. Suppose that g o Og = g and s 7^ 1. By Lcmma f5.14[ s G S^q — {2, (g + 
l)/2, q/3 — 1, 2q/3 — 1}, and all nontrivial elements of the cyclic group (s) lie in S^g. 
If s = 2 or {q + l)/2, then 4 G S^q. On the other hand, if g = 9, then y^ = {2, 5}; 
if g > 9, then g/3 — l,{q + l)/2 and 2q/3 — 1 are all strictly greater than 4. So 
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s ^ {2, {q + l)/2}. If s = q/3 — 1 or 2q/3 — 1, then the six element group (s) wih 
fix g. However, there are at most 4 elements in .yq. Contradiction. D 

Remark 5.16. When q = 9, up to labeling, there is a unique way to write h ~ 
9i + 52j where h, gi and 172 are given by the following table: 





1 


2 


4 


5 


7 


8 


h 








1 


1 


2 


2 


91 











1 


1 


1 


92 








1 





1 


1 


9i 0^2 








1 





1 


1 



One sees that 52 = .91 ° ^2 ■ 

Lemma 5.17. Suppose that q = 3^ > 27, and g ^ S^q be the function given by 
i5.1(^) . Let h = gi + g2 with gi € ^q- Then 92 ~ 9i° Qs for some s G (Z/ql^)^ if 
and only if the pair {s,gi) coincides with {q/3 — l,g) or {2q/3— l,g o 0i^q/^_i'^). In 
particular, g ^ {517,92}; then 52 7^ .9i ° (^s for any s G (Z/qlj)^ . 



Proof. By subsection [5TT21 the pairs (9/3 — 1,9) and {2q/3 — l,god(^q^r^_i^) satisfies 
the required conditions. On the other hand, it follows from Lemma 15.141 that it 
is enough to show that there does not exists g' G ,!7q such that h = g' + g' o O2. 
Suppose that g' is such a function. By subsection l5.51 it must be of the form given 
by (|5.6p in order that g' o 62 & ^q- Let oq = 9/8 + 2. Then 3 \ oq, ao is odd, and 
2q/3 < 2ao < 9 since q > 27. Therefore, g'{ao) — 1, and {g' o92){ao) = g'{2ao) = 1. 
On the other hand, h{ao) = 1, so h{ao) ^ g' (ao) + (.9' ° ^2)(ao)- O 



Remark 5.18. liq^l 
with h,gi,g2 given by 



then h can be uniquely written as gi +52 (up to relabeling) 





1 


3 


5 


7 


h 





1 


1 


2 


91 





1 





1 


.92 








1 


1 



One easily checks that gi ~ gi o ^5, and 92 = ,92 ° ^3- 

Lemma 5.19. Let 9 = 2'' > 16, then J^, = {q/2 - 1}. 

Proof. Clearly, s £ [1, 2g/3]z. If 9 = 16, we need to show that s ^ {3, 5, 9}. s 7^ 3 
or 5 since 15 = 9 — 1 G [2^/3, 9]z, and both 3,5 G [l,9/3]z- On the other hand, if 
s = 9, then 3s = 27 = 11 (mod 16), but 11 G [2q/3, q]z. Contradiction. 

Assume that 9 > 32. Suppose that s G [3,9/6]^ we treat it similarly as the 
previous case. Suppose that s G [2q/9, 9/3]z, 2q/3 < 3s < 9. Contradiction. 
Suppose that s G [9/6, 2g/9]z, then 39/2 < 9s < 2q. Therefore, s G [9/6, 59/27]z. 
Now 59/6 < 5s < 259/27. Contradiction. 

Suppose that s G [9/3, 9/2]^. Then 5q/3 < 5s < 5q/2. Therefore, we must have 
2q < 5s < 5q/2, that is s G [2q/5,q/2]. Suppose that for some i G N we have 
tq/{2t + l) < s <q/2. Then 

t 1 1 



2t + l 2 2(2t + l) 
So t/{2t + 1) is an increasing function in t. If 2f + 3 < 9/3, then 

(2t + 3)t 2 3i(2i + 3)- (2i+l)(3< + 2) _ 2i - 2 



2^ 



-1 ^3^ 3(2i + l) 



3(2^ + 1) 



>0. 
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Therefore, 



(^+x)9< (2t + 3)s< (f + 3/2)g. 



Therefore, {t + l)q < (2t + 3)s <{t + 3/2)g, and hence s G [(i + l)(?/(2t + 3), q/2]z. 

Take to € N such that 2io + 1 is the largest odd number that's smaller than q/3, 

then to>{q- 8)/6. 

9 3g 48 „ 

^ ^ < — < 2. 



2(2io + l) 2(g-5)-27 

If s e [2PT1 , g/2]z, then s = q/2 — 1. The case s € [g/2, 2(7/3]z is treated similarly 
as the previous cases. Except we will have s lies in an interval of the form [q/2, Ctq], 
and the length of the interval is less than 1, so there are no integers in it. D 

Lemma 5.20. Suppose that q ~ 2^ > 16. There does not exist a function g £ 3^q 
such that h~g + go9s for any s G {'L/q Z) ^ . 

Proof. By Lemma [5.191 s = 1 or q/2— 1. We have observed in Subsection lS. Ill that 
if s = q/2 — 1, then g is given by (|5.9|) . But then it follows g o Og = g, and h — 2g, 
which is impossible, since there exists a E (Z/gZ)^ such that h{a) — 1. D 

Lemma 5.21. Let q ^ 2'' > 8, s ^ q/2 - 1 e (Z/gZ)^, and a = 2isin(27r/g). 
Then Q{a) is the subfield of Q{(^q) fixed by the subgroup (s). 

Proof. Indeed, we assume that (g = exp27ri/q = cos(27r/(7) + isin(27r/g). Then 
Cg = exp {q — 2)iTi/q = — cos[2'K/q) + i sin(27r/g). 

Let K be the subfield of Q(Cg) fixed by s. It is clear that 2i sin(27r/g) — (q + (^ £ 
K. Now C,q satisfies the quadratic equation over Q(a): 

x^ -2isi\i{2Ti/q)x- 1 = 0. 

We have Q(a) C K C Q(Cg). We have just shown [Q(Cq) : Q(a)] < 2. However, 
[Q(Cg) : K] > 2. Therefore, [Q(C,) : Q{a)] = 2, and Q{a) = K. D 
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